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Abstract. In the previous paper [6], we consider a link diagram invariant of Hass and 
Nowik type using regular smoothing and unknotting number, to estimate the number of 
Reidemeister moves needed for unlinking. In this paper, we introduce a new link diagram 
invariant using irregular smoothing, and give an example of a knot diagram of the unknot 
for which the new invariant gives a better estimation than the old one. 
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1. Introduction 

In this paper, we regard a knot as a link with one component, and assume that link 
diagrams are in the 2-sphere. Links and link diagrams are assumed to be oriented unless 
^ ■ otherwise specified. A Reidemeister move is a local move of a link diagram as in Figure [TJ 
An RI (resp. II) move creates or deletes a monogon face (resp. a bigon face). An RII move 
is called matched and unmatched according to the orientations of the edges of the bigon as 
shown in Figure |2j An RIII move is performed on a 3-gon face, deleting it and creating a 
new one. Any such move does not change the link type. As Alexander and Briggs [lj and 
Reidemeister [15] showed, for any pair of diagrams D\, D2 which represent the same link 
^ ! type, there is a finite sequence of Reidemeister moves which deforms Di to D2- 





Figure 1. 

Necessity of Reidemeister moves of type II and III is studied in [13], [12] and [3]. There 
are several studies of lower bounds for the number of Reidemeister moves connecting two 
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knot diagrams of the same knot. See [T7|, jl], [2J, [8], [H], [2], [I] and [5]. Hass and Nowik 
introduced in [8] a certain knot diagram invariant 1$ by using (regular) smoothing and 
an arbitrary link invariant 0. In [9J, setting <fi to be the linking number, they showed 
that a certain infinite sequence of diagrams of the unknot requires quadratic number of 
Reidemeister moves with respect to the number of crossings for being unknotted. In the 
previous paper [6], we consider a link diagram invariant of Hass and Nowik type using 
the unknotting number. Note that we obtain a diagram of a knot rather than a multi- 
component link when we perform a smooting at a crossing between ditinct components of 
a 2-component link. We have considered the unknotting number rather than the linking 
number to deal with this situation. This also allows us to perform an irregular smoothing 
on a knot diagram. In this paper, we introduce a new link diagram invariant using irregular 
smoothing, and give an example of a diagram of the unknot for which the new invariant 
gives a better estimation of the number of Reidemeister moves than the old one. 



An irregular smoothing at a crossing of a link diagram is an operation as in Figure EJ 
We regard the resulting link digram to be unoriented. For a link K of m components, the 
unknotting number u(K) of K is the X-Gordian distance between K and the trivial link of 
m components. (Precise descriptions of the definitions of the irregular smoothing and the 
unknotting number are given in Section [2j) Then we define the new link diagram invariant 
ius,T as below. Let L be an oriented n-component link with its components numbered as 
L\, Li-, ■ ■ ■ L n . Let D be a diagram of L in the 2-sphere. For a crossing x of D, let D x (resp. 
D x ) denote the link obtained from D by performing a regular smoothing operation (resp. 
an irregular smoothing operation) at x. Note that D x (D x ) is a link rather than a diagram. 




Figure 4. 
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The link D x (resp. D x ) has n + 1 (resp. n) components when x is a crossing between 
subarcs of the same component, and n — 1 (resp. n — 1) components when x is a crossing 
between subarcs of distinct components. Let S and T be symmetric matrices of order n 

1 < 2, j < n) is equal to —1, or +1 such that = if and only 
0. We set C(D) (resp. C(D)) to be the set of all the crossings of D between subarcs 
of components L{ and Lj with the (i, j)-element s^- = +1 (resp. = 

t(x) ■ sign(x) ■ |Am(/} x )| + t(x) • sign(x) 



with each element Sy, £y 
if s i:? - 



iu s , T {D) 



-1). Then we set 



where Au(D x ) (resp. Au(D x )) is the difference between the unknotting numbers of D x and 
L (resp. D x and L), i.e., Au(D x ) = u(D x ) —u(L) (resp. Au(D x ) = u(D x ) —u(L)), and t(x) 
denotes the (i, j)-element of T such that x is a crossing between a subarc of the component 
Li and that of Lj. The sign of a crossing sign(x) is defined as in Figure @] as usual. We set 
ius(D) = for a diagram D with no crossings. 




and Lo and is trivial. We set S = T 



. Then the irregular smoothing at 



Figure 5. 

For example, let D be a link diagram in Figure EJ The link has two components L\ 

-1 
1 

the crossing a yields D a which is the (2, 4)-torus link and has the unknotting number 
u(D a ) = 2. Since t u = —1 and sign(a) = —1, the crossing a contributes by (— 1)(— 1)|2 — 0| 
to ius,t(D). The crossings b through e do not contribute to ius,r(D) because s\2 = 0. 
The link Df obtained from D by the regular smoothing at / is a composite of two Hopf 
links, and has the unknotting number u{Df) = 2. Since £22 = +1 and sign(/) = +1, 
the crossing / contributes by (+1)(+1)|2 — 0| to ius,t(D). Hence we have ius,t{D) = 
(-l)(-l)|2-0| + (+l)(+l)|2-0|=4. 

Remark 1.1. If we replace lAi^ZX,,)! and |Am(Z)j;)| with Au(D x ) and Au(D x ), in the defi- 
nition of ius,r{D), we obtain another link diagram invariant as below. 

t(x) ■ sign(x) 

xeC(D) 



iu s , T (D) 

All the results about ius,t(D) in this paper hold also for ius,r(D). 



Au(D x ) + t(x) ■ sign(x) 
xeC(D) 



Au(D x 
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Theorem 1.2. The link diagram invariant ius,t{D) does not change under an RI move, 
and changes at most by one under an RII move, and at most by two under an RIII move. 

The above theorem is proved in Section [2j 

Corollary 1.3. Let D\ and D 2 be link diagrams of the same oriented link. We need at 
least \\ius,t{Di) — ius,T{D 2 )\/2~\ RII and RIII moves to deform Di to D 2 by a sequence of 
Reidemeister moves, where \x] denotes the smallest integer larger than or equal to x. In 
particular, whenD 2 is a link diagram with C(D 2 )UC(D 2 ) = 0; we need at leat \\ius,T{D\)\/T\ 
RII and RIII moves. 

Note that, for estimation of the unknotting number, we can use the signature and the 
nullity (see Theorem 10.1 in [T3] and Corollary 3.21 in [10]) or the sum of the absolute 
values of linking numbers over all pairs of components. 

For example, the diagram D in Figure |5] needs at least \zus } t{D)/2] = [4/2] = 2 RII 
and RIII moves to be deformed so that it has no crossing between subarcs of the same 
component. 

In general, for a link diagram D, the sum of the signs of all the crossings is called the 

writhe and denoted by w(D). It does not change under an RII or RIII move but increases 

(resp. decreases) by one under an RI move creating a positive (resp. negative) crossing. Set 

13 

e,sius,T(D) = ius,r(D) + e(—c(D) + 5-w(D)) for a link diagram D, where e = ±1, 5 = ±1 
and c(D) denotes the number of crossings of D. Then we have the next corollary. 

Corollary 1.4. The link diagram invariant tt+ iius,T{D) (resp. e _iius,T(D)) increases by 
2e under an RI move creating a positive (resp. negative) crossing, decreases by e under 
an RI move creating a negative (resp. positive) crossing. e> $ius,T{D) changes at most by 2 
under an RII or RIII move. 

Let D\ and D 2 be link diagrams of the same oriented link. We need at least 
\\e,sius,T{Di) — e ,8ius,T (-D2)|/2] Reidemeister moves to deform D\ to D 2 . In particular, 
when D 2 is a link diagram with C(D 2 ) U C(D 2 ) = 0, we need at least \\ e jius,T{D\)\/2~\ 
Reidemeister moves. 

For a knot diagram D, we consider only ius,T(D), et $ius,T(D) with T = (+1), and we 
denote them by ius(D), 6j sius(D) for short. 

Theorem 1.5. For the diagram U of the unknot in Figure^ which can be unknotted by the 
sequence of 7 Reidemeister moves in the figure, g(Ii k {U)) = 4, max e= ±i^ = ±i\\^$iu( + i){U) /2\~\ = 
6 and |~| + i j+ ii-U(_i)(?7)/2|] = 7, where g(Iik) denotes Hass and Nowik's invariant (see Sec- 
tion^ for the definition). 

Theorem 1.6. There is a knot diagram which admits an RIII move under which iu^i) 
does not change and changes. 
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Because e(-c(D) + S—w(D)) is unchanged under an RIII move, the above theorem holds 
also for e ^iu( + i) and ei <jz«(_i). Note that the Hass and Nowik's invariant g(Iik) always 
changes by one under an RIII move. 

We prove Theorems 11.51 and 11.61 in Section [31 

2. Change of the link diagram invariant under a Reidemeister move 

Let D be an oriented link diagram in the 2-sphere, and p a crossing of D. A (regular) 
smoothing at p is an operation which yields a new link diagram D' from D as below. We 
first cut the link at the two preimage points of p. Then we obtain the four endpionts. We 
paste the four short subarcs of the link near the endpoints in the way other than the original 
one so that their orientations are connected consistently. See Figure [3j If we paste the four 
short subarcs so that their orientations are inconsistent, we obtain another link diagram, 
which we denote by D' . We consider D' p unoriented. We call this operation deforming D 
to D' p an irregular smoothing at p. 

The trivial n-component link is the link which has n components and bounds a disjoint 
union of n disks. The trivial n-component link admits a link diagram with no crossings, 
which we call a trivial diagram. 

Let L be a link with n components, and D a diagram of L. We call a sequence of 
Reidemeister moves and crossing changes on D an X -unknotting sequence in this paragraph 
if it deforms D into a (possibly non-trivial) diagram of the trivial n-component link. The 
length of an X-unknotting sequence is the number of crossing changes in it. The minimum 
length among all the X-uknotting sequences on D is called the uknotting number of L. We 
denote it by u(L). 

Then we define the link diagram invariants ius,r, e.^ws^T a s in Section [TJ 




Figure 6. 

Proof of Theorem \1.2i The proof is very similar to the arguments in Section 2 in [8] and in 
Section 2 in [6]. Let D, E be link diagrams of a link L such that E is obtained from D by 
a Reidemeister move. 
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First, we suppose that E is obtained from D by an RI move creating a crossing a. Let Li 
be a component of L such that a is a crossing between two subarcs of Li. When the element 
Sjj of the symmetric matrix S is +1, the same argument as in [6] works, and we omit it. 
We consider the case where s# = —1. Then the link E a obtained from E by an irregular 
smoothing at a is of the same link type as the original link L, and hence u(E a ) = u(L). 
Then the contribution of a to ius,t{E) is ±(u(E a ) — u(L)) = 0. The contribution of any 
other crossing x to iu s,t is unchanged since the RI move shows that D x and E x are the same 
link. Thus the RI move does not change ius,r, i-e., ius,r(D) = ius,T{E). When su = 0, the 
crossing a does not contributes to ius,t(E), and ius,t does not change. 

We consider the case where E is obtained from D by an RII move creating a bigon face. 
Let x and y be the positive and negative crossings at the corners of the bigon, and Li,Lj 
components of L such that the edges of the bigon are a subarc of Lj and a subarc of Lj. 
It is possible that i = j. When Sij = +1, the proof is the same as in Section 2 in [6], 
and we omit it. When = 0, it is clear that ius,r does not change. Hence we assume 
that = — 1. If the RII move is matched, then E x and E y are the same link. Hence 
u(E x ) = u(E y ) and \iu s , T (E) -iu s , T (D)\ = \Uj(\u(E x ) -u(L)\-\u(E y ) -u(L)\)\ =0. If the 
RII move is unmatched, then a crossing change on E x yields E y , and hence their unknotting 
numbers differ by at most one, i.e., \u(E x ) — u(E y )\ < 1. Hence \ius,t{E) — ius,T{D)\ = 
\\u(E x )-u(L)\-\u(E y )-u(L)\\ < \(u(E x )-u(L))-(u(E y )-u(L))\ = \u(E x ) -u(E y )\ < 1. 

We consider the case where E is obtained from D by an RIII move. See Figure [6] for 
typical examples. In D and E, let x be the crossing between the top and the middle strands 
of the trigonal face where the RIII move is applied. Let Lj and Lj be the components of 
L such that Li contains the top strand and Lj contains the middle strand. Then D x and 
E x are the same link when — +1. Also, irregular smoothing operations on D and E at 
x yields the same link D x and E x when = —1. Hence the contribution of x to ius,t is 
unchanged under the RIII move. The same is true for the crossing y between the bottom 
and the middle strands. Let z be the crossing between the top strand in L m and the bottom 
strand in L n . The proof is the same as in Section 2 in [6]. We recall it in the case where 
s m n — — 1- D z and E z differ by Reidemeister moves and at most two crossing changes, and 
hence \u{E z )-u{D z )\ < 2. Thus \iu StT (E)-iu 3tT (D) \ = \\u{E z )-u{L)\-\u(D z )-u{L)\\ < 
\{u{E z ) - u{L)) - {u{D z ) - u{L))\ = \u{E z ) - u{D z )\ < 2. □ 

3. Examples 
In this section, we prove Theorems 11.51 and 11.61 

We first recall the definition of Hass and Nowik's invariant g(Iik) defined in [8] and [9]. 
Let Gz be the free abelian group with basis {X n , Y n } nG %. The invariant la- assigns an 
element of &z to a knot diagram. Let D be an oriented knot diagram. Then is defined 
by the formula I lk (D) = E pe c+(D) x ik(D p ) + E meC -(D) Y ik(D m ), where C + {D) (resp. C~{D)) 
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is the set of all the positive (resp. negative) crossings of D and Ik is the linking number. 
Let g : — > Z be the homomorphism defined by g(X n ) = \n\ + 1 and g(Y n ) = —\n\ — 1. 
Then the numerical invariant g(Iik{D)) of a knot diagram £) changes at most by one under 
a Reidemeister move. This invariant can be decomposed as g(Ii k (D)) = g (Ii k (D)) +w(D), 
where w(D) is the writhe and the homomorphism go : Gz — > Z is defined by go(X n ) — \n\ 
and go(Y n ) = —\n\. It can be easily seen that go(Iik(D)) does not change under an RI move 
and the change of go{Iik{D)) under an RII or RIII move is the same as that of g(Iik{D)). 



U2 113 




Proof of Theorem 11.51 We consider the diagram U in Figure which represents the trivial 
knot unknotted by the sequence of Reidemeister moves in Figure We can unknot the 
last diagram by four RI moves. 

For this diagram, g (I lk (U)) = 0, m (+1) (C/)/2 = 1/2 and m ( _ 1) (C/)/2 = 3/2. 

In fact, U has 8 crossings p through t and v through x. We obtain the links in Figure M 
from U by a regular smoothing operation. Each of U p , U q and U s is the (2, 4)-torus link with 
one component furnished the reversed orientation. Hence \lk(U p )\ = \lk(U g )\ = \lk(U s ) \ = 2 
and u(U p ) = u(U q ) = u(U s ) = 2. U r is a composite of the twist knot 52 in the Rolfsen 
table [IE] and the Hopf link. Hence \lk{U r )\ = 1 and u(U r ) = 2. Note that we need 
a crossing change at a crossing between distinct components for unlinking, and another 
crossing change at a crossing between subarcs of the twist knot component for unknot the 
twist knot. U t is the Hopf link, and hence \lk(U t )\ = 1 and u{U t ) = 1. U v , U w and U x are 
the trivial 2-component links, and \lk\ = u = for these links. Since signp = signg = —1, 
and +1 for the other crossings, g (Ii k (U)) = -2-2 + 1 + 2 + 1 + + + = 0, and 
iu [+1) (U) = -2-2 + 2 + 2 + 1 + + + = 1. 

We obtain the knots in Figure [9] from U by an irregular smoothing operation. U p , U q and 

Ut are the trefoil knots, and u(U p ) = u(U q ) = u(U t ) = 1. U r is the 7^ knot, and u(U r ) = 2 

by [H]. U B is the star knot 52, and u(U s ) = 2 (see [13J). U v , U w and U x are the trivial knots, 

and u(U v ) = u{U w ) = u{U x ) = 0. Hence iu { -i)(U) = -1-1 + 2 + 2 + 1 + + + = 3. 

1 3 

Since c(U) = 8 and w(D) = 4, the expression e(-c(D) + 8-w(D)) takes the maxi- 
mum value 10 when e = +1 and 5 = +1. Because iut + i)(U) and iu^\)(U) are positive, 



8 



CHUICHIRO HAYASHI AND MIWA HAYASHI 




Figure 8. Figure 9. 

| e ^W(_i_i)([/)| and \ e< siu(-i)(U)\ are the largest when e = +1 and 5 = +1. Then easy calcu- 
lations show the theorem. □ 

Remark 3.1. The length of the unknotting sequence of Reidemeister moves in Figure [7] is 
7. Without using + i )+:l ut(_i)(i7), we can easily see that this is minimal as below. Since 
the writhe w(U) = 4, we need four RI moves for unknotting. These RI moves decrease the 
number of crossings of U by four. Because U has eight crossings, we need to delete four 
more crossings. Hence at least two more RI and RII moves are necessary for unknotting. 
We need at least one more Reidemeister move since U has neither a monogon face nor a 
bigon face on which we cay apply an RI or RII move to decrease the number of crossings. 

g(Iik) does not change under the second RII move in Figure [7J because the move is 
unmatched. Under the sequence of Reidemeister moves in Figure U\ iut+x) varies 1 — > 
-l^O^O^O^O^O^O, m ( _i) varies 3^1^1^0^0^0^0^0, 
+i,+iiu(+i) varies 11— > 9 — > 9 — > 8 — > 6 — i-4— s-2— > 0, varies 13 — > 11 — > 10 — >■ 

8— t-6— t-4— t-2— 7-0. So, is the most sensitive to each Reidemeister move in 

this case. 



IRREGULAR SMOOTHING AND THE NUMBER OF REIDEMEISTER MOVES 




Figure 12. 
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Proof of Theorem \1.6l We give two examples: the first one is an RIII move on a diagram of 
the trivial knot in Figures [TUI and ITT1 under which does not change and changes 

by one, and the second one is an RIII move on a diagram of a twist knot in Figures [12] 
and [13] under which does not change and changes by two. The RIII moves are 

performed at the trigonal faces labeled 3. In these diagrams, let z be the crossing between 
the top and the bottom strands of the trigonal face. 

The diagram D in Figure [10] is deformed into the diagram E in Figure [11] As shown in 
the argument in the proof of Theorem 11.21 in Section EJ the changes of iur + u and are 
calculated as below. 

\iu {+1) (E) - iu i+1) (D)\ = \\u{E z ) - u{L)\ - \u{D z ) - u{L)\\ = ||1 - 0| - |1 - 0|| = 
\iu ( _ 1} {E) - iu^D) | = \\u(E z ) - u(L)\ - \u{D z ) - u{L)\\ = |[1 — 0] — [0 — 0[] = X 
Note that u(D z ) = 1 since a crossing change at the crossing a in Figure fTTI yields the trivial 
2-component link. u(E z ) = 1, u(D z ) = 1 and u(E z ) = because E z is the Hopf link, D z 
the twist knot 52 and E z the trivial knot. 

The diagram F in Figure [12] is deformed into the diagram G in Figure [13] The changes 
of iut+\\ and iur—u are calculated as below. 

\iu i+1) {G) - iu i+1) (F)\ = \\u{G z ) - u{L)\ - \u{F z ) - u{L)\\ = ||4 - 1| - |4 - 1|| = 
|i« ( _i)(G0 - = \HG Z ) - u(L)\ - \u(F z ) - u(L)\\ = ||1-1|-|3-1|| = 2 

Note that u(F z ) = 3 because F z is the knot IO2 in the Rolfsen table [16] and its signature 
is —6 (see [13]). u(G z ) = 4 since G z is the composite of the (2, 6)-torus link and the trefoil 
knot. (We need at least 3 crossing change at crossings between distinct components to split 
the two components because lk(G z ) = 3, and at least one crossing change between subarcs 
of the trefoil knot component to unknot this component.) u(F z ) = 4 and u(G z ) = 1 because 
F z is the (2, 8)-torus link and G z the trefoil knot. □ 
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